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(54) COM MON CONTROL TELE- 
COMMUNICATION SWITCHING 
SYSTEM 

(57) In a processor-controlled tele- 
communications exchange, to avoid 
overioading the computer the number 



of call attempts per unit time is 
checked at clock intervals and limited. 
A prediction unit assesses from the 
call distribution and the mix of call 
types the expected computer . . 
occupancy and on the basis of those 
predictions fixes the number of call 
attempts to be accepted. 
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SPECIFICATION 

COMMON CONTROL TELECOMMUNI- 
CATION SWITCHING SYSTEM 

This invention relates to a common control tele- 

5 communication switching system comprising a 
control unit and a decision unit which auto- 
matically limits that part of the incoming call 
attempts accepted for switching and, to avoid 
overloading of the central coriirol unit, checks, at 

10 clock intervals, the number of call attempts 
accepted per unit time, and limits this number. 

Such common control electronic telecommuni- 
cation switching systems can only handle a given 
number of call attempts per unit time. To enable a 

15 computer forming the control unit to establish a 
requested connection, a sequence of control 
instructions must be executed at given times. 
During the execution of the individual instruction, 
maximum permissible waiting times must not be 

20 exceeded. If the system accepts too many call 
attempts, a lack of storage locations or a trans- 
gression of the maximum permissible waiting t4mes 
causes a break in the sequence of control 
instructions or a mistreatment of a sequence. All 

25 work performed by the central control unit for 
such an unsuccessful switching operation is in 
vain, and the control unit was occupied needlessly. 
Thus it is necessary for the number of call attempts 
accepted per unit time be limited. The 

30 stochastically distributed incoming call attempts 
must be constantly supervised, since it is not only 
under overioad conditions, but also in case of a 
normal load being placed on the switching system, 
that too many call attempts may arrive on a purely 

35 random bas& and for short periods of time. 

The central control unit can be protected from 
overload by limiting the number of call attempts 
accepted in a fixed time interval — e.g. in one 
second — to a fixed number which can be handled 

40 by the control unit with a high probability. Since, 
however, system occupancy is dependent not only 
on the number of call attempts accepted for 
switching but also on the type, composition, and 
lime distribution of the call attempts, sufficient 

45 overload protection can only be ensured if a low 
average occupancy of the control unit is provided 
for. 

In a known stortidrprpgrain^ tele- 
communication switching system (UJS. Patent 

50 3,623,007), the instantenous occupany of the 
control unit is measured, and the number of call 
attempts accepted in a control interval is 
controlled dependent on the measured occupancy. 
The additional problems associated with the 

55 stability and hysteresis of a closed loop are 
alleviated by permitting the variation in the 
number of acceptedcail attempts in the control 
interval to take place only sldwly and m 
steps. Despite this pccupapeyHdependent control, 

60 however, an overload of the central control unit 
cannot be prevented with certainty since the 
delayed occupancy due to the already accepted 
call attempts is not regulated, and thus may also 



occur in a stochastic accummulation. On the other 
65 hand, it is also possible for a relatively high 
instantaneous occupancy of the control unit to 
cause a reduction in the number of accepted call 
attempts which then causes a very low occupancy 
of the control unit. In the known switching system. 
70 with large control intervals, traffic peaks are 
sometimes not sufficiently worked off, or, with 
small control intervals, waiting times may be 
longer than necessary. 
An object of the invention is to provide a tele- 

75 communication switching system of the aboye- 

mentioned kind in which overloading of the 
central control unit is avoided, and in which 
occupancy during heavy traffic is constantly held 
in the range of the upper performance limit. 
80 According to the invention there is provided a 
common-control telecommunication switching 
system including a control unit and a decision unit 
which automatically limiuthe number of inconiing 
call attempts accepted for switching and to avoid 
85 overloading the central unit checks, at preset 

intervals, the number of call attempts accepted per 
unit time and limits this number, wherein 
associated with the decision unit there is a 
prediction unit which receives information as to 
90 the number of accepted call requests and which 
determines the currently-expected occupancy of 
the central control unit to be expected in a 
subsequent control interval with the aid of the 
received information and communicates such 
95 occupancies to the decision unit. 

The principal advantages of the invention are 
that predictable overloads of the central control 
unit are avoided, that the occupancy of the control 
unit is levelled, and that the control unit can be 
100 constantly operated error-free at its upper load 
limit. In addition, the amount of control, computer 
and storage equipment required is small. 

An embodiment of the invention will now be 
explained vfith reference to the accompanying 
105 drawings, in which Fig. 1 is a block diagram 
showing a common control telecommunication 
switching system embodying the invention, and 
Fig. 2 is a block diagram of the sampling control of 
the sy ste m of Fig. 1 . 
UO In Rg. 1 , subscriber lines indicated at I are 
scanned successively at very short time intervals 
by means of a waiting facility 2 to determine 
whether there are any call attempts. This scanning 
process and all other tasks to be performed by the 
1 1 5 switching system are controlled by a central 
control unit 4. These tasks include, besides the 
^•acceptance", i.e.. the fixing of the number of call 
attempts to be accepted for switching per unit 
time, the call phases: pre-selection, dialling and 
120 signalling, through-connection, ansu'er, and 
release. The central control unit performs these 
sequences of tasks, which are necessary to 
establish and release the desired connections, and 
the task sequences necessary to optimize the 
125 occupancy of the switching system, with the aid 
fixed operational programmes, taking into account 
predetermined priorities. 

In the above-mentioned call phases, information 
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on the measured partial occupancies is trans- 
ferred from the central control unit 4 over a data 
line 5 to a call mix store 6, and from there to a 
(Mcdiction unit 7. Information on the number of 
5 call attempts accepted per unit time is transferred 
from the waiting facility 2 over a data Hne 8 to a 
can input store % and from there to the prediction 
unit 7. 

The prediction unit 7 contains a memory 

10 organized as a matrix* which is associated with a 
decision unit 10, to which it supplies, over a data 
line 12, information on the currently expected 
occupancy of the central control unit 4, and, over 
a dattaline 13, information on the control unit 

15 occupancy to be expected in the subsequent 
control intM^. The lengths of the different 
control and working Intervals of the switching 
system wQl be dealt with below. 
The decision unit 10 is sui^ied from the central 

20 control unit 4, over a d^a line 14, with measuring 
information on the total occupancy of the central 
control unit 4, and, over a dtda line 16, with 
measuring inform^on on critical ddays in the 
sequence of tasks performed by the central control 

25 unit. 

Via an input device 18, a predetermined call 
mix« i.e., a,pred<^ennined breakdown of the call 
attempte WBc6td^si^ destination, and fate 

(degree c^ibomiiiletira^^ be entered into the call 
30 mix store 6^ i^cLfllogousIy, a maximum permissible 
occupancy of the control unit 4 can be entered 
into the decision unit 10 via a second input device 
19. 

The unit 10 generates, in a manner to be 
35 described below, instruction signab which are 
transferred over a data line 20 to the waiting 
facility 2, where they detenmne the number of call 
attempts accepted for switching. Over a further 
data Hne 21, the output signals the unit 10 
40 control the occi^[>aooyc^thecdlia|mt store 9. 

Under overioad conditions to be described 
below, the decitton unit 10 generates fiirther 
control signals vMch are tz^osferred over a data 
line 22 to the central control unit 4, where they 
45 initiate corresponding emergency task sequences. 

The accepted call attempts are transferred from 
the waiting facility 2 over a connecting line 24 to 
the central control unit 4. The passing-on of the 
call attempts processed by the central control unit 
50 4 is indicated by a connecting line 25* 

The operation of the switching system will now 
be explained in greater detail. 

The individual, successively occurring 
occupancy phases, due to the establishment and 
55 the release of a connection, begin with the 

preselection and end with the release, and result in 
the total occupancy of the central control unit, 
which is dependent on the input or request 
process. 

60 The scanning of the condition of the subscriber 
lines, i.e., the determination of the incoming call 
attempts, causes a normal load to be placed on the 
central control unit 4 which is independent of the 
input process. By counting the requests for the 

65 individual task sequences — e.g. for preselection. 



dialling, etc. — the partial occupancies of the 
control unit by the different task sequences are 
constantly determined. These partial occupancies 
depend on the composition of the call attempts. 
70 The information about the partial occupancies is 
communicated to the call mix store 6 every K.M. t 
sec, where t is the basic clock interval at which the 
scanning of the call attempts and the essential task 
sequences (rf'the central control unit are carried 
75 out, and K and M are fixed integral factors for the 
clock per|6ds of less frequently performed task 
seqtu^nces. The information in the store 6 
detemiiiies in this store the call rabt parameters. If 
no measured data are present, or other parameters 
80 are to be used, a standard call mix is entered into 
the store 9 via the input device 18. The call input 
store 9 also associated with the prediction unit 7, is 
fed from the decision unit 10 oidy with the input 
process information necessary to predetermine the 
85 expected occupancies of the central control unit 4. 
The unit 4 constantly detefmines the share of 
free processing time and the number of waiting 
periods of a given critical task sequence of low- 
level priority, and sends corresponding 
90 Information to the unit 10. An undue delay in the 
individual task sequences in the unit 4 could result 
in a misinterpretation of call numbers, and this 
must be avoided. When the number of wahing 
periods exceeds a predetermined maximum 
95 permissible number, the decision unit 10 gives an 
instruction which initiates in the central control 
unit 4 an emergency task sequence which reduces 
the nor nwA load pr^^ tj^e unit 4, the 
scanning ptit«cs8 bdi^^ i^ a given 

100 Ume, and:ii^^ 

urgency being brtikto 

During normal c^wiafion, the tuUt 10 — 
dependent on the cptiun^inicat^ 
maximum occupancy which can be expectied if the 
105 input imcess is not subjected to any m^r 

changes — determines the number of call attempts 
to be accepted in acontr«rf hiterval. This ensures 
than an increased stock of requests as would residt 
from the number of call attempts to be accepted is 
110 not likely to lead to an overioad the central 
control unit at a later time. 

For stability reasons, the call mix parameters are 
adapted to the varying partial occupancies of the 
central control unit 4 relatively slowly. In addition, 
115 a sudden change in the type and composition of 
the call attempts may cause an unforeseen 
increase in the occupancy of the c<mtrol unit 4. To 
prevent such an overioad, if the instantaneous 
occupancy, determined via the free processing 
1 20 time of the central control unit, exceeds the 
expected occupancy by at least ten per cent in 
more than two successive contrvri intervals, the 
number of accepted call attempU is reduced by 
twenty per cent as a precaution. If, however, the 
1 25 actual occupancy exceeds the permissible 

occupancy limit, an emergency task sequence is 
initiated for a few contrql intervals which stops the 
acceptance of call attempts and reduces the 
normal load placed on the unit 4. 
1 30 The prediction matrix contained in the unit 7 
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takes into account the specific features of the 
switching system and consists of the following 
storage locations: 

Po» Pit P 2 

5 D„ D„ . . . D,5 

Sb» Sj, Si, . . . S44 

where the symbols P denotes j^e task sequence 
"preselecUon'\ D "dialling, signalling", S 

10 "through-connection", A "answer", R "release , 
and O the "normal load". The subscripts designate 
the consecutive, systematic transfer of the 
contents of the individual storage locations, the 
number of the storage locations for the different 

1 5 task sequences corresponding to the given and 
expected time delays, counted from the 
preselection, and to the duration of the occupancy 
for this task sequence. , . j*u^ 

The parameters of the call m« are assigned the 

20 following storage locations which, for simplicity, 
are designated by the following capital letters in 
accordance with the task sequence: 

P, D, S, A, R. 

These parameters are a measure of the expected 
25 task densities in the unit /us processing time per call 
attempt and per interval t. 

The contents of the call input store 9 are 
adapted to the input process. The transfer is 
effected every K t sec by the transfer procedure 
30 given below, where Lis the number of call 

attempts accepted in the last control interval. The 
equations should be read as follows: Po=Pi+L, for 
example, metos: "Take contents of storage 
location Pt, add the number L, and store the result 
35 in storage location Po**. 

Po=Pi^L 
P,=0,5L 

Pj=0^9P2+0,0lL 

40 Di-D, 

D2=D3+L 

45 D35==L 



50 



55 



60 



S42=S4,+0.8 L 
S44=S4,+0.3 L 

S«=0.l L 



Aa=0.99.A<>+0.08.L 
Ro-0.99875Ro+O.0175.L 

As mentioned, the call mix parameters are 
transferred only slowly (i.e., every 
65 parameters are changed by a maximum of 20%) as 
follows: 



P=0.8P+0.2P' Initial values: P=16 

[>=0.8D+0.2D' input of the D=1.5 

S=0.8S+0.2S' standard call S=8 

A«0.8A+0.2A' mix A«8 
R=0.8R+0.2R' 



70 



where the primed letters represent the new values 
determined via the measured partial occupancies 
of the central control unit. 

75 The prediction matrix of the unit 7 contains a 
simulation configuration of the occupancy of the 
unit 4, and this simulation configuration 
determines the occupancy of the control unit. 
The occupancy expected at a particular 

80 instant is determined by working off the ordc:« oa 
hand: 

Ctf=(0+P- P1+ D . Do+S So+ A . Ao-H R Ro)Ko 

where Ko is a normalization constant (e.g. l/iOOO 
see//* sec), so that Q represents a dimensioniess 
85 occupancy share. 

A mean call intensity is determined every t 
.seconds by the following transfer. 

Lor=0.95Lo+0.05L 

The occupancy for "dialling** is 
90 predetermined for the i-th future interval as 
follows (i^32): 

DB,=D,+(i-2)Ui>l 

Let the upper occupancy limit be B. The first 
limitation of the number of accepted call attempts 
95 is determined by the "preselection": 

1 

« — (B— Co) 
P 

To prevent the task sequences "dialling**, 
••signalling" and **through-conneciion** from 
causing too high an occupancy of the central 
100 control unit 4, the following values are fixed: 

S„«max IS41+3.7U S^o+2JLo, 33^+K7iol 
D„=max ID Dj+S S,, 0 0^4+ S 84, D D^s^Z S,] 
1 

— (B-(0+D-34Lo+P' l.5Lo+A A,* R RaM-S„ 
S 



I 



• IB-(0+Ds4+P•K5Lo+A•Ao-^R•Ro)] 
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The smallest of the values of L^, and L, so 
formed represents an indication of subsequent 
processing bottlenecics which can, in all 
probability* be avoided if the decision unit 10 is 
5 deagned so that the number of call attempts to be 
accepted in the contrd interval having started — 
unless an emergency task sequence is initiated — 
satisfles the equation 

L'-Min(L^ Ls). 

10 The emergency task sequences are initiated as 
follows: let us assume that a free processing time 
share F has been measured for the central control 
unit 4. If 

1_F— Co 

> 0,1. 

I— F 

15 In more than two successive control intervab, 
operation with a number of accepted caU attempts 
reduced by 20% will be initiated as a precaution, 

L'«0.8.L% 

and currently unnecessary operations of the 

20 central control unit 4 wUl be deferred. If the afore- 
mentioned critical task sequence is delayed by 
more than 3-t sec, an instruction from the decision 
unit 10 will initiate a break in the acceptance of 
call attempts for at least three control intervals and 

25 interrupt the scanning process. The emergency 
task sequence will be discontinued after three 
control intervals at the earliest when 1 — F<B, i.e., 
when the occupancy of the central control unit 4 
has fallen below the maximum permissible limit. 

30 The length of the control interval and that of the 
call mix adiaptation interval are determined by the 
capacity of the central control unit 4. They must 
be chosen so that not more than about 1% of the 
processing time of the central control unit is 

35 expended on the control function in the state of 
high occupancy. Thus, the lengths of these 
Intervals are fixed as follows: K?=*10 ... 20 ami 
M»10...20. 

Fig. 2 is a block diagram of the sampling control 

40 of the telecommunication switching system 

according to the invention. It shows the sampling 
and scanning sequences, which have different 
^cle times. 

After every basic sampling interval of, e.g., 15 to 
45 25 ms, the subscriber lines are scanned for the 
presence oi call attempts, the free processing time 
of the centra] control unit is determined, and, if 
there is free processing time» the partial 
occupancies of the central control unit are 
50 determined by the individual switching sequences. 
After K-times the basic sampling interval, the 
occupancy of the central control unit 4 is 
supervised, the number of call attempts to be 
accepted is fixed, and the expected occupancy is 
55 determined. 

Every K M-t (t=15 to 25 ras), the parameters 
characterizing the call mix are adapted. 



The devices controlling the telecommunication 
switching system according to the invention are 
60 described in the foregoing as permanently wires 
circuits. They may also be implemented in the 
form of operational programmes permanently 
stored in the working memory of a central control 
unit 4 designed as a central processor. 

65 CLAIMS 

1. A common-control telecommunication 
switching system including a control unit and a 
decision unit which automatically limits the 

70 number of incoming call attempts accepted for 
switching and to avoid overloading the central unit 
checks, at preset intervals, the number of call 
attempts accepted per unit time and limits this 
number, wherein associated with the decision unit 

75 there is a prediction unit which receives 
information as to the number of accepted caU 
requests and which determines the currently- 
expected occupancy of the central control unit to 
be expected in a subsequent control interval with 

80 the aid of the received information and 

communicates such occupancies to the decision 
unit. 

2. A common-control telecommunication 
switching system including a control unit and a 

B5 decision unit which automatically limits the 
number of incoming call attempts accepted for 
switching and to avoid overloading the central 
control unit checks, at clock intervals, the nuniber 
of call attempts accepted per unit time and limits 

90 this number, wherein the decision unit is assigned 
a prediction unit which receives information on 
the distribution of the number of accepted call 
attempts and on the call mix, and which 
determines the currently-expected occupancy of 

95 the central control unit and the occupancy of the 
central control unit to be expected in a subsequent 
control interval with the aid <rf the received 
information, and communicates these occupancies 
to the decision unit. 
100 3. A system as claimed in claim 1 , wherein the 
prediction unit is assigned a call mix store which 
receives infdrntatioh on the partial occupancies of 
the central control unit due to individual switch- 
ing phases of the call attempts. 
105 4. A system as claimed in claim 3, wherein the 
information to be received in the call mix store is 
data to be transferred from the central control 
unit. 

5. A system as claimed in claim 3, wherein the 
1 10 information to be received in the call mix store is 

predetermined data. 

6. A system as claimed in claims 2, 3, 4 or 5, 
wherein the prediction unit is assigned a call input 
store which receives information on the call 

115 attempts accepted for switching. 

7. A system as claimed in any one of claims 2 to 

6, wherein the prediction unit contains computing 
devices which determine the occupancies of the 
central control unit. 

120 8. A system as claimed in any one of claims 2 to 

7, wherein the decision uinit contains comparing 
devices which compare the currently expected 
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occupancy of the central control unit with the 
measured occupancy of this unit, and the 
occupancy expected in the subsequent control 
interval with a predetermined maximum 
S occupancy. 

9. A system as claimed in claim 8. wherein the 
decision unit contains computing devices which fix 
the number of call attempts to be accepted in the 
subsequent control interval on the basis of the 

10 results of the comparisons and of the 

predetermined maximum occupancy of the central 
control unit« 

10. A system as claimed in claim 9, wherein the 
decision unit includes an extrapolation device 

1 5 which determines the occupancy to be expected in 
the subsequent control interval. 



1 1 . A system as claimed in any one of claims 2 to 
I0« wherein the decition unit includes a protective 
device which reduces the normal work load placed 

20 on the control unit as well as the number of call 
attempts acceptable in the subsequent control 
interval if the measured instantaneous occupancy 
exceeds the expected occupancy in a 
predetermined manner. 

25 12. A system as claimed in any one of claims 2 to 
U, wherein the decision unit includes an 
emergency contnri which reduces the normal work 
load placed on the control unit when a critical toad 
is exceeded. 

30 1 3. A telecommunication switching system 
substantially as described with reference to the 
accompanying drawings. 
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